<!DOCTYPE html>
<html>
<head>
    <meta charset="UTF-8">
    <title>Document</title>
    <style>
        
    </style>
</head>
<body>
    
</body>
<script>

    var arr = [6, 5, 4, 2, 3];
    console.log(arr);

    // 先依次取出一个数据，和后面所有数据作比较，找到最小值。和当前正在比较的这个数据进行交换

    // 比较规则：
    // [6, 5, 4, 2, 3];
    // 0：0-1，0-2，0-3，0-4
    // [2, 5, 4, 6, 3];
    // 1：1-2，1-3，1-4
    // [2, 3, 4, 6, 5];
    // 2：2-3，2-4
    // [2, 3, 4, 6, 5];
    // 3：3-4
    // [2, 3, 4, 5, 6];

    // 比较次数
    // 0：0-1，0-2，0-3，0-4    0~length-1
    // 1：1-2，1-3，1-4         1~length-1
    // 2：2-3，2-4              2~length-1
    // 3：3-4                   3~length-1

    // 行：length-1
    // 列：i ~ length-1，具体见上方

    for(var i=0;i<arr.length-1;i++){
        var min = arr[i];
        // var minIndex = i;
        for(var j=i+1;j<arr.length-1+1;j++){
            if(min > arr[j]){
                min = arr[j];
                // minIndex = j;
            }
        }
        var minIndex = arr.indexOf(min);
        // console.log(min);
        // console.log(minIndex);
        arr[minIndex] = arr[i];
        arr[i] = min;
    }

    console.log(arr);



    
</script>
</html>